Từ năm 1974 tới 1991 Nea Salamina đã sử dụng sân vận động GSZ tại Larnaca, sân vận động Dasaki ở Dasaki Achnas, Sân vận động thành phố tại Dherynia và Sân vận động Antonis Papadopoulos tại Larnaca. Năm 1991 đội bóng đã xây dựng sân vận động của riêng mình, Sân vận động Ammochostos.

Sân vận động Ammochostos, thuộc sở hữu của Nea Salamina tại Larnaca, có sức chứa 5,000 chỗ ngồi và được sử dụng chủ yếu cho bóng đá. Quyết định xây dựng sân vận động được đưa ra vào năm 1989 và được khởi công vào tháng 12 năm đó, nhờ các cổ động viên của câu lạc bộ tại Síp và nước ngoài, Hiệp hôi thể thao Síp và các tình nguyện viên, sân vận động đã được hoàn thành đúng tiến độ.[1] Trận đấu đầu tiên của Nea Salamina Famagusta trên sân đấu mới diến ra vào thứ 7, 12 tháng 10 năm 1991, gặp Evagoras Paphos. Nea Salamina giành chiến thắng 4–1.[2] Sân vận động Ammochostos cũng là nơi tổ chức trận chung kết giải vô địch bóng đá U16 châu Âu vào ngày 17 tháng 5 năm 1992 giữa Đức và Tây Ban Nha, kết thúc với chiến thắng 2–1 của Đức.[3]